#include <iostream>
#include <queue>
#include <map>
#include <unordered_map>
#include <vector>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <set>
#include <unordered_set>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
const int INF=0x3f3f3f3f;
ll a[10],b[10],c[10],x[10],y[10];
ll g[10];
ll n,t,p;
int st[10];
int idx=0;
int num[15];
int st2[15];
ll ans=0;
ll sum=0;
void dfs2(int t1)
{
    int f=0;
    for(int i=0;i<idx;i++)
    {
        if(st2[num[i]]==0)
        {
        f=1;
        st2[num[i]]=1;
        sum+=max(c[num[i]],a[num[i]]-(t1+x[num[i]])*b[num[i]]-y[num[i]]*p);
        dfs2(t1+x[num[i]]);
        st2[num[i]]=0;
        sum-=max(c[num[i]],a[num[i]]-(t1+x[num[i]])*b[num[i]]-y[num[i]]*p);
        }
    }
    if(!f)
    {
        ans=max(ans,sum);
        return;
    }
}
void dfs(ll t1)
{
    int f=0;
    for(int i=0;i<n;i++)
    {
        if(t1+x[i]<=t && st[i]==0)
        {
            num[idx++]=i;
            f=1;
            st[i]=1;
            dfs(t1+x[i]);
            st[i]=0;
            idx--;
        }
    }
    if(f==0)
    {
        dfs2(0);
        return;
    }
    return;
}

int main()
{
	
    cin>>n>>t>>p;
    for(int i=0;i<n;i++)
    {
        cin>>a[i]>>b[i]>>c[i]>>x[i]>>y[i];
    }
    dfs(0);
    cout<<ans;

	return 0;
}

